/*2 根据id，查询树状结构的数据，找到对应id的路径，写一个js 函数实现即可。
 var list1 = [{
         id: "ab",
         children: [{
             id: "cd",
             children: [{
                 id: "ef",
                 children: []
             }]
         }]
     }]
输入： ef
输出： ab -> cd -> ef;
*/

 function findPath(list,target){
     var t=[]
     for (var i=0;i<list.length;i++){
         t.push(list[i].id)
         if(list[i].id===target){
             return list[i].id
         }else{
             var m= t.concat(findPath(list[i].children,target))
             if(!m[m.length-1]){
                 return
             }else{
                 return m.join(' -> ')
             }
         }
     }
}
var list1 = [{
    id: "ab",
    children: [{
        id: "cd",
        children: [{
            id: "ef",
            children: []
        }]
    }]
}]
var target='5f'

console.log(findPath(list1,target))
